Martingales and descent statistics
نویسندگان
چکیده
This paper develops techniques to study the asymptotic distribution of number descents in random permutations. We relax an assumption Berry-Esseen theorem Bolthausen (1982) extend theorem's scope martingale differences time-dependent variances. present its applications other combinatorial statistics as they satisfy certain recurrence relation conditions. These include inversions, signed permutations, Stirling length longest alternating subsequences, matchings and two-sided Eulerian numbers.
منابع مشابه
Descent Representations and Multivariate Statistics
Combinatorial identities on Weyl groups of types A and B are derived from special bases of the corresponding coinvariant algebras. Using the Garsia-Stanton descent basis of the coinvariant algebra of type A we give a new construction of the Solomon descent representations. An extension of the descent basis to type B, using new multivariate statistics on the group, yields a refinement of the des...
متن کاملContinuous Martingales and Local Martingales
Throughout these notes, (Ω,F ,P ) will be a probability space and F := {Ft }t∈J a filtration indexed by J , where J is an interval, usually J = [0,∞). The filtration F is said to be complete if each Ft contains all sets of measure 0, and is right-continuous if Ft =∩s>t Fs . A standard filtration is a filtration that is both complete and right-continuous. A stochastic process {X t }t≥0 defined o...
متن کاملDecomposability of high-dimensional diversity measures: Quasi-U-statistics, martingales and nonstandard asymptotics
In complex diversity analysis, specially arising in genetics, genomics, ecology and other high-dimensional (and sometimes low sample size) data models, typically subgroup-decomposability (analogous to ANOVA decomposability) arises. In groupdivergence of diversity measures in a high-dimension low sample size scenario, it is shown that Hamming distance-type statistics lead to a general class of q...
متن کاملasymptotic property of order statistics and sample quntile
چکیده: فرض کنید که تابعی از اپسیلون یک مجموع نامتناهی از احتمالات موزون مربوط به مجموع های جزئی براساس یک دنباله از متغیرهای تصادفی مستقل و همتوزیع باشد، و همچنین فرض کنید توابعی مانند g و h وجود دارند که هرگاه امید ریاضی توان دوم x متناهی و امیدریاضی x صفر باشد، در این صورت می توان حد حاصلضرب این توابع را بصورت تابعی از امید ریاضی توان دوم x نوشت. حالت عکس نیز برقرار است. همچنین ما با استفاده...
15 صفحه اولTwo Descent Statistics over 321-Avoiding Centrosymmetric Involutions
Centrosymmetric involutions in the symmetric group S2n are permutations π such that π = π−1 and π(i) + π(2n + 1 − i) = 2n + 1 for all i, and they are in bijection with involutions of the hyperoctahedral group. We describe the distribution of some natural descent statistics on 321-avoiding centrosymmetric involutions, including the number of descents in the first half of the involution, and the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2022
ISSN: ['1090-2074', '0196-8858']
DOI: https://doi.org/10.1016/j.aam.2022.102395